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Abstract of CN1 256463 

Along with the development of electronic business, digital signature technology becomes important 
increasingly. The present invention proposes one completely new signature system capable of 
preventing decoding and forging based on that the coupled integral indefinite equations are hard to 
solve. The signature system has randomness similar to DSS, so that it can prevent forging effectively. 
Furthermore, the device of the present invention relates to only additive operation and multiplying 
operation and thus is suitable for being integrated and developed in DSP. 
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1. ~m^9L^i&^wm, m^^^f-msi^ik^^^mj^. ^$^wm^^-1^^^^m, 

M^y=xA. mvEmS.HmWnm'tl&mt^&myBmxC, ^it&^^yB&^mi'xC. 
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> Ai+^if^ = exp(H4). 

> Br^J!: ttB = exp(vp). 

> A#iJ|«^i&B; BftiX«|,i&A, 

ifm^AmBzmm^^mm. ^««i«fl=i^ia pgp w««r/ift»Ji3RfflTa#««, im 

^ RSA.*5fea Email ffi;=':tfil W»«f$«^. S ira»&ttiA.^&tt: RSA MS^. 

1984 ^. «ji^ie^NjiaiT-#^wft^3s«:flr^wiR^ RSA m^^^um, 

BPOSS^DSA. 

is^*. 4i^jF««««tw«F9ti'. Afn3Rffl=»fef»ijg, mmtbm^m^R lucas 

ft; (1024 2048 ij)[Al«^>. M.flSi#$[«#isffi£Am, 
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mt^^r A f^^^3?««^^^?f . ^iP->h:^d^* X, xA -y, my 

a,m X . ^^^^m-^m^Rmm^i^iiknm, ys ss*?^ xc. 

mKK'h^N¥i^J^^.tx 

> f^¥^^i.i&V^AihB, AihNnMf],B^M^NH 

> iYJf-y^-xA 

MymMxtfi^^mB. ms.yffy^mi. RmmitLwnyB&^m^xc. mitB^ast 

»iTA, B, CWt^ig, SnrW5fe«»^:**^- U,. B^ (5,, iJ,). C= (C,), 

'i&mm'nimn^&N^Nnm^w. ^^s^ab-c, hj«: 

DM +0^W= (2) 
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B^Ef>£^ ... ti (Ob'. Db») P/ (4) 

C = P^... Pl^ (C, ) P/ (5) 

> A'c'^c' ... ^I'^t' ... PC>P> P} P,* 

> *J/9(4)*»(5), t^-JHj c 

> Vr% u-^xP^P;^ ...PCDj,' 

> it*>' = («.v)T/'c'/»c*.../'c 
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